翻訳と辞書 Words near each other ・ 3-Demon ・ 3-Deoxy-2-octulosonidase ・ 3-deoxy-8-phosphooctulonate synthase ・ 3-Deoxy-D-arabino-heptulosonic acid 7-phosphate ・ 3-Deoxy-D-manno-oct-2-ulosonic acid ・ 3-deoxy-D-manno-oct-2-ulosonic acid transferase ・ 3-deoxy-D-manno-octulosonate aldolase ・ 3-Deoxy-D-manno-octulosonic acid kinase ・ 3-Deoxy-D-pentulosonic acid aldolase ・ 3-deoxy-manno-octulosonate cytidylyltransferase ・ 3-deoxy-manno-octulosonate-8-phosphatase ・ 3-deoxy-manno-octulosonic acid transferase ・ 3-Deoxyanthocyanidin ・ 3-Deoxyglucosone ・ 3-deoxyoctulosonase ・ 3-dimensional matching ・ 3-Epi-6-deoxocathasterone 23-monooxygenase ・ 3-ethylmalate synthase ・ 3-Ethylpentan-3-ol ・ 3-Ethylpentane ・ 3-Ethylphenol ・ 3-Faced Elva ・ 3-Fluoroamphetamine ・ 3-Fluoroethamphetamine ・ 3-Fluoromethamphetamine ・ 3-Fluoromethcathinone ・ 3-Fluorophenmetrazine ・ 3-fold ・ 3-fumarylpyruvate hydrolase ・ 3-Fumarylpyruvic acid Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 3-dimensional matching ： ウィキペディア英語版 3-dimensional matching In the mathematical discipline of graph theory, a 3-dimensional matching is a generalization of bipartite matching (a.k.a. 2-dimensional matching) to 3-uniform hypergraphs. Finding a largest 3-dimensional matching is a well-known NP-hard problem in computational complexity theory. ==Definition== Let ''X'', ''Y'', and ''Z'' be finite, disjoint sets, and let ''T'' be a subset of ''X'' × ''Y'' × ''Z''. That is, ''T'' consists of triples (''x'', ''y'', ''z'') such that ''x'' ∈ ''X'', ''y'' ∈ ''Y'', and ''z'' ∈ ''Z''. Now ''M'' ⊆ ''T'' is a 3-dimensional matching if the following holds: for any two distinct triples (''x''1, ''y''1, ''z''1) ∈ ''M'' and (''x''2, ''y''2, ''z''2) ∈ ''M'', we have ''x''1 ≠''x''2, ''y''1 ≠''y''2, and ''z''1 ≠''z''2. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「3-dimensional matching」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.